#include <iostream>
// select sort, exchange the first elemen for the minimum number 
template<typename T>
void selectionSort(T arr[], int n){
	for(int i = 0; i < n; ++i){
		//寻找 [i, n) 区间最小值
		int minIndex = i;
		for(int j = i + 1; j < n; ++j){
			if(arr[j] < arr[minIndex])
				minIndex = j;					// 最小值索引
		}
		if(i != minIndex){
			swap(arr[i], arr[minIndex]);
		}
	}	
}
